
TTTT,E OF TH E INVENTION 

ROUTE OPTIMIZATION METHOD AND AGENT APPARATUS 
BACKGROUND OF THE INVENTION 

5 1 . Field of the Invention 

The present invention generally relates 
to a route optimization method and an agent 
apparatus and, more particularly, to a route 
optimization method and an agent apparatus by which 

10 an IP packet route is optimized in a communication 
system employing the Mobile IP protocol • 
2. Description of the Related Art 

Mobile IP, proposed by Internet 
Engineering Task Force (IETF), is known as a method 

15 for a mobile terminal having an IP address to 
maintain communication without terminating a 
seission even when the mobile terminal moves across 
network domains. 

Fig. 30 shows how a packet is 

20 transmitted according to the Mobile IP protocol of 
the related art. 

Referring to Fig. 30, the mobile 
terminal 11 has a permanent IP address in a home 
domain (hereinafter, simply referred to as a home 

25 address). A home agent (HA) 13 is located in the 

home domain to which the mobile terminal 11 belongs. 
Numeral 41 indicates a correspondent terminal with 
which the mobile terminal 11 communicates. The 
correspondent terminal 41 may be a land unit or a 

30 mobile unit. An abbreviation CN/MT (correspondent 




node/mobile terminal) will also be used to denote 
the correspondent terminal 41 • Numeral 201 
indicates a foreign agent (FA) located in a 
destination domain of the mobile terminal 11 and 
5 has a care-of address. 

A description will now be given of how a 
packet is transmitted according to Mobile IP. 

After moving to a destination domain^ 
the mobile terminal 11 acquires an address assigned 
10 to itself in the destination domain in the form of 
a care-of address. The mobile terminal 11 notifies 
the home agent 13 of the care-of address via the 
foreign agent 201. The home agent 13 registers the 
care-of address from the mobile terminal 11 in 
15 relation to the home address of the mobile terminal 
11 . 

The correspondent terminal 41, 
requesting an IP packet to be sent to the mobile 
terminal 11, sends an IP packet destined for the 

20 home address of the mobile terminal 11. The IP 

packet arrives at the home agent 13 via an IP 
"l<^'^ network 220 . The home agent 13 encapsulates the IP 
packet based on information registered for the 
mobile terminal 11 and then forwards the 

25 encapsulated packet to the care-of address of the 

mobile terminal 11. The foreign agent 201 receiving 
the encapsulated IP packet decapsulates the packet 
and delivers the original IP packet to the mobile 
terminal 11 having the care-of address. 

30 When the mobile terminal 11 is located 




in the home domain, the home agent 13 operates as a 
router so that the IP packet addressed to the 
mobile terminal 11 is routed to the mobile terminal 
11 . 

5 Thus, even when the mobile terminal 11 

moves across domains, the IP packet addressed to 
the mobile terminal 11 is ensured to arrive at the 
mobile terminal 11 via the home agent 13 and the 
foreignagent201. 
10 One problem with the base Mobile IP 

Q protocol is that, when the IP packet addressed to 

fQ the mobile terminal 11 arrives at the mobile 

Hi, terminal 11 via the home agent 13, a packet may 

follow a path which is longer than an optimal path. ^ 
15 When this triangular routing occurs, a relatively 
y large transmission delay may be incurred. The 

rj transmission delay presents a serious problem when 

O the data transmission is concerned with voice over , 

IP datagrams, which are relatively less tolerant of 
20 delay. 

An internet draft from the IETF (draft- 
ietf-mobileip-optim-08.txt) proposes Route 
Optimization to resolve the problem of transmission 
delay caused by triangular routing. Route 

25 Optimization uses a protocol for establishing a 
shortcut path from the correspondent terminal to 
the care-of address of the mobile terminal 11, 
^ bypassing the home agent 13. Fig. 31 shows Route 
Optimization applied to the related-art Mobile IP. 

30 In the proposed Route Optimization, the 
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correspondent terminal 41 acquires the care-of 
address of the mobile terminal 11 by periodically 
sending a Binding Request Message to the home agent 
13 for the mobile terminal 11 and receives a 
Binding Update Message therefrom . The correspondent 
terminal 41 extracts the current care-of address of 

c 

the mobile terminal 1 1 from the Binding Update 
Message periodically obtained. The correspondent 
terminal 4.1 encapsulates the IP packet destined for 
the mobile terminal 11 and transmits the 
encapsulated packet to the care-of address. 

Thus, as shown in Fig. 31, the IE packet 
from the correspondent terminal 41 addressed to the 
mobile terminal 11 arrives at the mobile terminal 
11, by pas s ing the home agent 13. This way , the 
problem with triangular routing is resolved. 

One disadvantage with Route Opt imizat ion - 
described above is that the correspondent terminal 
41 must exchange messages with the home agent 13 
for the mobile terminal 11 periodically, making it 
difficult to reduce power consumption in the 
correspondent terminal 41. This presents a problem 
especially when the correspondent terminal 41 is a 
battery-powered mobile unit . 

In the related-art Rout e Opt imizat ion , 
the size of a header portion of the IP packet 
doubles due to encapsulation, thus preventing the 
bandwidth for transmission from the correspondent 
terminal 41 to the foreign agent or the home agent 
of the domain to which the correspondent terminal 




41 belongs from being effectively used. 
Particularly^ VoIP packets presents a serious 
problem since the size of a header portion is 
relatively large in relation to the data portion. 

5 

SUMMARY OF THE INVENTION 

Accordingly, an object of the present 
invention is to provide a route optimization method 
and an agent apparatus in which the aforementioned 

10 problems are eliminated. 

Another and more specific object is to 
provide a route optimization method and an agent 
apparatus in which the Binding Update Message from 
the home agent is received by a home agent or a 

15 foreign agent to which the correspondent terminal 
41 is attached and the home agent or the foreign 
agent encapsulates a packet destined for the mobile 
terminal 11 for transmission thereto, thereby 
eliminating the need for periodical message 

20 exchange between the correspondent terminal 41 and 
the home agent 13 for the mobile terminal 11, 
reducing the power consumption of the correspondent 
terminal 41, and effectively using the transmission 
bandwidth by reducing the volume of data 

25 transmitted from the correspondent terminal 41 to 
the foreign agent of the domain to which the 
correspondent terminal 41 belongs. 

The aforementioned objects can be 
achieved by a route optimization method for a 

30 communication system that allows communication 




between a mobile terminal and a correspondent 
terminal^ for optimizing a route for communication 
between the correspondent terminal and the mobile 
terminal when the mobile terminal moves across 
5 network domains, comprising the steps of: causing a 
foreign agent or a home agent of a network domain 
to which the correspondent terminal currently 
belongs to receive a Binding Update Message from a 
home agent for the mobile terminal and to forward a 

10 packet destined for the mobile terminal to a care- 
of address of the mobile terminal specified in the 
Binding Update Message. 

The route optimization method may- 
further comprise the steps of: causing the foreign 

15 agent or the home agent of the network domain to 

which the correspondent terminal currently belongs 
to repeat transmission of a Binding Request Message 
to the home agent for the mobile terminal in order 
to acquire the latest care-of address; and causing 

20 the home agent for the mobile terminal to transmit, 
in response to the Binding Request Message, a 
Binding Acknowledge Message containing the latest 
care-of address of the mobile terminal to the 
foreign agent or the home agent of the network 

25 domain to which the correspondent terminal 
currently belongs . 

The route optimization method may 
further, comprise the steps of: causing the foreign 
agent or the home agent of the network domain to 

30 which the correspondent terminal belongs to combine 




a plurality of Binding Request Messages for 
obtaining the care-of addresses of a plurality of 
mobile terminals into an extended Binding Request 
Message and to send the extended Binding Request 
5 Message, when the plurality of mobile terminals are 
coupled to the same home agent. 

The foreign agent or the home agent of 
the network domain to which the correspondent 
terminal currently belongs may use subnet masking 
10 to maintain a list of home agents capable of 

O interpreting an extended Binding Request Message, 

m so as to send the extended Binding Request Message 

for the plurality of mobile terminals to the home 
agent capable of interpretation and send the 

=C 15 Binding Request Message for each mobile terminal to 

Q the other home agents. 

ry The home agent for the mobile terminal 

Q may notify the foreign agent or the home agent of 

the network domain to which the correspondent 

20 terminal currently belongs whether the home agent 
is capable of interpreting the extended Binding 
Request Message, and the foreign agent or the home 
agent of the network domain to which the 
correspondent terminal currently belongs may 

25 dynamically determine whether the home agent for 

the mobile terminal is capable of interpreting the 
extended Binding Request Message, based on the 
notification, so that the foreign agent or the home 
agent sends the extended Binding Request Message 

30 for the plurality of mobile terminals to the home 
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agent capable of interpreting the extended Binding 
Request Message and sends the Binding Request 
Message for each mobile terminal to the home agent. 

The foreign agent or the home agent of 
5 the network domain to which the correspondent 
terminal currently belongs may accept only the 
Binding Update Message from the selected home 
agents . 

The foreign agent or the home agent of 
10 the network domain to which the correspondent 

terminal currently belongs may use a subnet mask to 
maintain a list of home agents originating the 
acceptable Binding Update Message. 

The foreign agent or the home agent may 
15 forward only the packet from the selected 

correspondent terminals to the mobile terminal. 

The foreign agent or the home agent may 
use a subnet mask to designate a group of 
correspondent terminals with respect to route 
20 optimization. 

The foreign agent or the home agent of 
the network domain to which the correspondent 
terminal currently belongs may control an interval 
of transmission of the Binding Request Message in 
25 accordance with a frequency of change of the care- 
of addr es s . 

The foreign agent or the home agent of 
the network domain to which the correspondent 
terminal currently belongs may set an initial value 
30 of priority of update for each mobile terminal, 
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compute the priority of update in accordance with 
the frequency of change of the care-of address, and 
set the interval of transmission of the Binding 
Request Message in accordance with the priority of 
update . 

The foreign agent or the home agent of 
the network domain to which the correspondent 
terminal currently belongs may maintain a plurality 
of care-of addresses for the mobile terminal and 
forward the packet destined to a home address of 
the mobile terminal to each of the plurality of 
care-of addresses . 

The foreign agent or the home agent of 
the network domain visited by the correspondent 
terminal may acquire the care-of address of the 
mobile terminal from the foreign agent or the home 
agent of the network domain from which the visiting 
correspondent terminal arrives . 

The foreign agent or the home agent of 
the network domain to which the correspondent 
terminal currently belongs may monitor a volume of 
packets destined for the mobile terminal or packets 
from the mobile terminal so as to control update of 
the care-of address of the mobile terminal in 
accordance with the monitored volume. 

The foreign agent or the home agent may 
suspend update of the care-of address when the 
correspondent terminal moves out of the network 
doma in . 

The foreign agent or the home agent may 




resume the suspended update of the care-of address 
when a predetermined condition is met. 

The aforementioned objects can also be 
achieved by an agent apparatus for a communication 
5 system in which a mobile terminal communicates with 
a correspondent terminal, operated as a foreign 
agent or a home agent for a network domain to which 
the correspondent terminal belongs, comprising: 
receiver for receiving a Binding Update Message 
10 from a home agent for the mobile terminal; and 

transmitter for forwarding a packet destined for 
the mobile terminal to a current care-of address of 
the mobile terminal designated in the Binding 
Update Message • 

15 

BRTKF DKSCRTPTTON OF THE DRAWINGS 

Other objects and further features of 
the present invention will be apparent from the 
following detailed description when read in 
20 conjunction with the accompanying drawings, in 
which : 

Fig. 1 shows an example of a network to 
which route optimization according to a first 
embodiment is applied; 
25 Fig. 2 is an SDL diagram showing an 

operation of a foreign agent; 

Fig. 3 shows an example of an attached 
terminal management table provided in the foreign 
agent with which a mobile terminal is connected; 
30 Fig. 4 shows an example of a binding 
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cache table provided in the foreign agent with 
which a correspondent terminal is connected; 

Fig. 5 is an SDL diagram showing an 
operation of the correspondent terminal; 

Fig. 6 is an SDL diagram showing an 
operation of the mobile terminal; 

Fig. 7 is an SDL diagram showing an 
operation of a home agent; 

Fig. 8 shows an example of a care-of 
address management table provided in the home agent 
for the mobile terminal; 

Fig. 9 shows a sequence of care-of 
address registration and packet transmission; 

Fig. 10 shows an example of a network to 
which the route optimization according to a third 
embodiment is applied; 

Fig. 11 shows an example of an extended 
Binding Request Message according to the third 
embodiment; 

Fig. 12 shows an example of a HA support 

table; 

Fig. 13 is an SDL diagram showing an 
operation performed when the home agent capable of 
interpreting the extended Binding Request Message 
receives the Binding Request Message; 

Fig- 14 shows an example of a HA support 
table in which a subnet mask is introduced; 

Fig. 15 shows an example of a Binding 
Update Message used when the HA support table is 
dynamically set; 
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Fig. 16 shows an example of an internal 
table in which selected home agents are registered; 

Fig. 17 shows an example of an internal 
table in which grouping using a subnet mask is 
5 introduced ; 

Fig. 18 shows an example of a service 
setting table ; 

Fig. 19 is an SDL diagram showing an 
operation of a foreign agent according to an eighth 
10 embodiment receiving an IP packet; 

Fig. 20 shows an example service setting 
table in which a subnet mask is introduced; 

Fig. 21 is an SDL diagram showing an 
operation for adjusting an interval of transmission 
15 of a Binding Request Message from the foreign 
agent; 

Fig. 22 shows a binding cache table of 
the foreign agent according to the tenth 
embodiment ; 

20 Fig. 23 shows an example of a service 

setting table provided in the foreign agent 
according to an eleventh embodiment; 

Fig. 24 shows an example of an extended 
Binding Update Message according to a twelfth 
25 embodiment; 

Fig. 25 shows that the correspondent 
terminal of the network shown in Fig- 1 moves to a 
remote IP network; 

Fig. 26 is an SDL diagram showing an 
30 operation of the foreign agent according to a 
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thirteenth embodiment ; 

Fig. 27 is an SDL diagram showing an 
operation of the foreign agent according to the 
thirteenth embodiment; 
5 Fig. 28 shows a sequence of operations 

performed by terminals and agents when the 
correspondent terminal moves to a remote IP 
network ; 

Fig. 29 shows an example of an extended 
10 Binding Acknowledge Message according to the 
thirteenth embodiment ; 

Fig. 30 shows how a packet is 
transmitted according to the Mobile IP protocol of 
the related art; and 
15 Fig. 31 shows Route Optimization applied 

to the related-art Mobile IP. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

First embodiment 

20 Fig. 1. shows an example of a network to 

which the route optimization according to a first 
embodiment is applied. 

Referring to Fig. 1, an IP network 
(network domain) 1 is a home domain for a mobile 

25 terminal 11. An IP network (network domain) 3 is a 
destination domain of the mobile terminal 11. An IP 
network (network domain) 4 is a home domain for a 
correspondent terminal 41. An IP network (network 
domain) 5 is a destination domain of the 

30 correspondent terminal 41. Numeral 6 indicates an 




additional IP network (network domain). The 
Internet 2 connects the IP networks 1, 3-6 to each 
other. 

The- mobile terminal 11 has a permanent 
5 IP address in the home domain (home address). A 
base station 12 is connected to the home agent 13 
so as to communicate with mobile terminals located 
in the IP network 1. A home agent (agent 
apparatus) 13 is located in the home domain to 

10 which the mobile terminal 11 belongs. In the 

illustrated example^ the network address of the IP 
network 1 is 10.75.51.0, the home address of the 
mobile terminal 11 is 10.76.51.100 and the IP 
address of the home agent 13 is 10.76.51.254. 

15 A base station 31 is connected to the 

foreign agent 32 and communicates with the mobile 
terminal 11 located in the IP network 3 and with 
the correspondent terminal 41 over a radio channel. 
A foreign agent (agent apparatus) 32 is located in 

20 the IP network 3. The network address of the IP 

network 3 is 10.76.52.0 and the IP address of the 
foreign agent 32 is 10.76.52.254. 

The correspondent terminal 41 
communicates with the mobile terminal 11. The 

25 correspondent terminal 41 may be a land unit or a 
mobile unit. A base station 42 is connected to a 
home agent 43 and communicates with terminals 
located in the IP network 4 over a radio channel. 
The home agent (agent apparatus) 43 is located in 

30 the home domain to which the correspondent terminal 
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41 belongs. The network address of the IP network 4 
is 10.76.55.0, the home address of the 
correspondence terminal 41 is 10.76.55.100 and the 
IP address of the home agent 43 is 10.76.55.254. 
5 A base station 51 is connected to a 

foreign agent 52 and communicates with terminals 
located in the IP network 5. The foreign agent 
(agent apparatus) 52 is located in the IP network 5 
The network address of the IP network 5 is 

10 10.76.53.0 and the IP address of the foreign agent 
52 is 10.76.53.254. 

A base station 61 is connected to a 
foreign agent 62 and communicates with terminals 
located in the IP network 6. The foreign agent 

15 (agent apparatus) 62 is located in the IP network 6 
and has a care-of address. The network address of 
the IP network 6 is 10.76.54.0 and the IP address 
of the foreign agent 62 is 10.76.54.254. 

The home agent 13, the mobile terminal 

20 11 and the correspondent terminal 41 operate as 
entities that comply with the Mobile IP 
specification. 

A description will now be given of the 
operation of the terminals and agents. 

25 First, the operation of the foreign 

agents 32, 52 and 62 will be described. Fig. 2 is a 
specification and description language (SDL) 
diagram showing the operation of the foreign agents 
32, 52 and 62. Figs. 3 shows an example of an 

30 attached terminal management table provided in the 
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foreign agent (32 , 52, 62) attached to the mobile 
terminal 11. Fig. 4 shows an example of a biding 
cache table provided in the foreign agent (32, 52, 
62) attached to the correspondent terminal 41. 
5 When the mobile terminal 11 moves to the 

IP network ( 3 , 5 , 6 ) , the mobile terminal 1 1 
transmits a Registration Request Mes sage destined 
for the home agent 13 to the foreign agent (32, 52, 
62) of the destination IP network (3, 5, 6) via the 
10 base station (31, 51, 61). The Registration Request 
Message includes the home address of the mobile 
terminal 11, the address of the home agent 13 and 
the care-of address acquired in the IP network (3, 
5,6). 

15 In step STll, the foreign agent (32, 52, 

62) receives the Registration Request Message from 
the mobile terminal 11 located in the home IP 
network (3, 5, 6) via the base station (31, 51, 61). 
In step ST12, the foreign agent (32, 52, 62) 

2 0 searches the attached terminal management table as 
shown in Fig. 3. In step ST13, the foreign agent 
(32, 52, 62) makes a determination as to whether 
the mobile terminal 11 is registered in the 
attached terminal management table. If it is 

25 determined that the mobile terminal 11 is 

registered in the attached terminal management 
table, registered information is updated bases on 
the Registration Request Message in step ST14. If 
it is determined that the mobile terminal 11 is not 

30 registered in the attached terminal management 
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table, the foreign agent (32, 52, 62) registers the 
mobile terminal 11 in the attached terminal 
management table in step ST15 based on the 
Registration Request Message. 
5 In step ST16, the foreign agent (32, 52, 

62) forwards the Registration Request Message to 
the home agent 13 for the mobile terminal 11. 

In step ST21, the foreign agent (32,. 52, 
62) receiving an IP packet from a terminal in the 

10 Internet 2 or the home IP network (3, 5, 6) 

examines the header portion of the IP packet so as 
to determine whether the IP packet is destined for 
an IP address in the home IP network (3, 5, 6). If 
is determined that the IP packet is destined for an 

15 IP address in the home IP network (3, 5, 6), the 
foreign agent (32, 52, 62) decapsulates the IP 
packet in step ST23 and delivers the original IP 
packet to a corresponding terminal in the home IP 
network (3^ 5, 6) in step ST24. 

20 When it is determined that the IP packet 

is not destined for an IP address in the home IP 
network (3, 5, 6), the foreign agent (32, 52, 62) 
searches the binding cache table as shown in Fig. 4 
(described later) in step ST25. In step ST26, the 

25 foreign agent (32, 52, 62) determines whether the 
mobile terminal 11, to which the IP packet is 
addressed, is registered in the binding cache table. 
If it is determined that the mobile terminal 11 is 
registered in the binding cache table, the foreign 

30 agent (32, 52, 62) reads the care-of address for 



18 



the mobile terminal 11 from the binding cache table 
in step ST27. The foreign agent (32, 52, 62) then 
encapsulates the IP packet and forwards, in step 
ST28, the encapsulated IP packet to the care-of 
5 address of the mobile terminal 11 to which the 
original IP packet is addressed. If it is 
determined that the mobile terminal 11 is not 
registered in the binding cache table, the foreign 
agent (32, 52, 62) forwards the IP packet in step 

10 ST28 without encapsulation. 

In step ST31, the foreign agent (32, 52, 
62) receives a Binding Update Message from the home 
agent 13 for the mobile terminal 11. In step ST 32, 
the foreign agent. (32, 52, 62) searches the binding 

15 cache table as shown in Fig. 4. In step ST33, the 
foreign agent (32, 52, 62) determines whether the 
mobile terminal 11, specified in the Binding Update 
Message, is registered in the binding cache table. 
If it is determined that the mobile terminal 11, 

20 specified in the Binding Update Message, is 

registered in the binding cache table, the foreign 
agent (32, 52, 62) updates registered information 
in step ST34 based on the Binding Update Message. 
If it is determined that the mobile terminal, 

25 specified in the Binding Update Message, is not 

registered in the binding cache table, the foreign 
agent (32, 52, 62) registers the mobile terminal 11 
in the binding cache table in step ST35 based on 
the Binding Update Message. The Binding Update 

30 Message includes the home address of the mobile 




terminal 11, the care-of address thereof, the 
address of the home agent and a timeout value of 
the Message, The binding cache table also includes 
similar information registered therein. 
5 A description will now be given of the 

operation of the correspondent terminal 41. Fig. 5 
is an SDL diagram showing the operation of the 
correspondent terminal 41. In step ST41, the 
correspondent terminal 41 receives the IP packet 

10 via the foreign agent ( 32 , 52 ,^ 62) or the home 
agent 43. The foreign agent (32, 52, 62) or the 
home agent 43 is responsible for encapsulation and 
decapsulation so that the correspondent terminal 41 
according to the first embodiment does not have to 

15 handle encapsulation and decapsulation. 

A description will now be given of the 
operation of the mobile terminal 11. Fig. 6 is an 
SDL diagram showing the operation of the mobile 
terminal 11. In step ST51, the mobile terminal 11 

20 receives a Registration Acknowledge Message from 
the home agent 13 in response to a Registration 
Request Message. In step ST61, the mobile terminal 
11 receives an agent advertisement from the foreign 
agent (32, 52, 62) of the IP network (3, 5, 6) in 

25 which the mobile terminal 11 is located. In step 
ST62, the mobile terminal 11 acquires a care-of 
address corresponding to the agent advertisement. 
In step ST63, the mobile terminal 11 generates a 
Registration Request Message that includes the 

30 care-of address of the mobile terminal 11 and 
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transmits the Registration Request Message to the 
home agent 13 via the foreign agent (32, 52, 62) • 
In step ST71, the mobile terminal 11 receives the 
IP packet via the foreign agent (32, 52, 62) or the 
5 home agent 13. 

Fig. 7 is an SDL diagram showing the 
operation of the home agent 13. Fig. 8 shows an 
example of a care-of address management table for 
the mobile terminal 11 provided in the home agent 
10 13 . 

Upon receipt of the Registration Request 
Message from the mobile terminal 11 in step ST81, 
the home agent 13 for the mobile terminal 11 
searches the care-of address management table as 

15 shown in Fig. 8 in step ST82. In step ST83, the 
home agent 13 determines whether the mobile 
terminal 11 is registered in the care-of address 
management table. If it is determined that the 
mobile terminal 11 is registered in the care-of 

20 address management table, the home agent 13 updates 
information registered in the table based on the 
Registration Request Message in step ST84. If it is 
determined that the mobile terminal 11 is not 
registered in the care-of address management table, 

25 the home agent 13 registers the mobile terminal 11 
in the care-of address management table based on 
the Registration Request Message in step ST85. 

In step ST86, the home agent 13 
transmits a Registration Acknowledge Message to the 

30 mobile terminal 11 indicating that registration is 




complete . 

Upon receipt of an IP packet from a 
terminal in the Internet 2 or the home IP network 
( 3 ^ 5 , 6 ) in step ST9 1 ^ the home agent 13 searches 
5 the care-of address management table in step ST92. 
In step ST93^ the home agent 13 determines whether 
the mobile terminal 11, to which the IP packet is 
addressed, is registered in the care-of address 
table. 

10 If it is determined that the mobile 

terminal 11, to which the IP packet is addressed, 
is registered in the care-of address management 
table, the home agent 13 reads the care-of address 
of the mobile terminal 11 from the care-of address 

15 in step ST94 so as to encapsulate the IP packet. In 
step ST95, the home agent 13 transmits a Binding 
Update Message for the mobile terminal 11, to which 
the IP packet is addressed, to a sender of that IP 
packet. In step ST96, the home agent 13 forwards 

20 the encapsulated IP packet to the mobile terminal 
11 . If it is determined in step ST93 that the 
mobile terminal 11 is not registered in the care-of 
address management table, the home agent 13 
determines that the mobile terminal 11 is located 

25 in the home domain. In step ST96, the home agent 13 
delivers the IP packet to the mobile terminal 11 
via the base station 12. 

When receiving in step STlOl a Binding 
Request Message for the mobile terminal 11 from the 

30 foreign agent (32, 52, 62) of the domain to which 
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the correspondent terminal 41 currently belongs, 
the home agent 13 searches the care-of address 
management table as shown in Fig. 8 in step ST102.. 
In step ST103, the home agent 13 transmits a 
5 Binding Update Message for mobile terminal 11 to 
the contacting foreign agent (32, 52, 62). 

The home agent 43 may also be configured 
to perform a similar operation with respect to the 
correspondent terminal 41 • 

10 A description will now be given of how a 

care-of address of the mobile terminal 11 is 
registered in the home agent 13 when the mobile 
terminal 11 moves from the IP network 1 to the IP 
network 3, and how the correspondent terminal 41 

15 sends a packet to the mobile terminal 11. Fig. 9 
shows a sequence of registration of the care-of 
address of the mobile terminal 11 and packet 
transmission. The base stations 12, 31, 42, 51 and 
61 only perform transparent transmission so that 

20 the operation thereof is omitted. Since the 

correspondent terminal 41 remains stationary, it 
may be considered as a land unit. 

A description will now be given of how 
the care-of address of the mobile terminal 11 is 

25 registered in the home agent 13 when the mobile 

terminal 11 has moved from the IP network 1 to the 
IP network 3 . 

When the mobile terminal 11 has moved 
from the IP network 1 to the IP network 3, the 

30 mobile terminal 11 acquires the care-of address 
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through the Dynamic Host Configuration Protocol 
(DHCP). The mobile terminal 11 registers the care- 
of address in the foreign agent 32 and the home 
agent 13 by transmitting a Registration Request 
5 Message to the foreign agent 32. The Registration 
Request Message includes the care-of address of the 
mobile terminal 11, the home address of the mobile 
terminal 11, the address of the home agent 13 for 
the mobile terminal 11. 

10 The foreign agent 32 receiving the 

Registration Request Message determines that the 
mobile terminal 11 is visiting the home IP network 
3. The foreign agent updates the attached terminal 
management table so that the home address 

15 10.76.51.100 of the mobile terminal 11 is mapped 

into the address 10.76.51.254 of the home agent 13. 

Further, the foreign agent 32 forwards 
the Registration Request Message to the home agent 
13 so that the new care-of address of the mobile 

20 terminal 11 is registered in the home agent 13 for 
the mobile terminal 11. 

Upon receipt of the Registration Request 
Message, the home agent 13 updates the care-of 
address management table shown in Fig. 8 so that 

25 the care-of address 10.76.52.254 included in the 
Registration Request Message is mapped into the 
home address 10.76.51.100 of the mobile terminal 11. 

Before moving to the IP network 3 , the 
mobile terminal 11 was accommodated in the home IP 

30 network 1 so that the mobile terminal 11 did not 
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have a care-of address. Correspondence between the 
home address of the mobile terminal 11 and the 
care-of address was not registered in the care-of 
address management table. Thus, when the mobile 
5 terminal 11 moves to the IP network 3, the care-of 
address 1 0 . 7 6 . 52 . 254 is delivered to the home agent 
13 for the first time. The home agent 13 registers 
the care-of address of the mobile terminal 11 in 
the care-bf address management table shown in Fig. 

10 8 for the first time- The home agent 13 transmits a 
Registration Acknowledge Message to the sender of 
the Registration Request Message to indicate that 
the care-of address is registered for the first 
time in the care-of address management table or the 

15 care-of address management table is updated. 

The foreign agent 32 receiving the 
Registration Acknowledge Message forwards it to the 
mobile terminal 11 in order to inform the mobile 
terminal 11 that registration is complete. 

20 When the registration of the mobile 

terminal 11 in the home agent 13 is complete, the 
information relating to the mobile terminal 11 is 
registered as shown in Fig. 3 in the attached 
terminal management table of the foreign agent 32. 

25 The information relating to the mobile terminal 11 
is also registered as shown in Fig. 8 in the care- 
of address management table of the home agent 13. 
The process of registration described above is in 
accordance with the specification of the Mobile IP 

30 protocol. 



25 

A description will now be given of the 
routing between the correspondent terminal 41 and 
the mobile terminal 11 . 

The correspondent terminal 41 transmits 
5 an IP packet to the mobile terminal 11 without 
encapsulation. The IP packet is received by the 
foreign agent 52 of the IP network 5 to which the 
correspondent terminal 41 currently belongs. If the 
address of the IP packet (home address 10.76.51.100 

10 of the mobile terminal 11) is not identified in the 
binding cache table shown in Fig. 4^ the foreign 
agent 52 transmits the IP packet transparently to 
the destination . 

The home agent 13 receiving the IP 

1 5 packet encapsulates the IP packet based on the 

information registered for the mobile terminal 11 
in the care-of address management table generated 
in the registration process. The home agent 13 then 
tunnels the encapsulated packet to the care-of 

20 address 10.76.52-254. 

The IP packet tunneled by the home agent 
13 arrives at the foreign agent 32. The packet is 
decapsulated by the foreign agent 32 so that the 
original IP packet arrives at the mobile terminal 

25 11 . 

The packet follows a path according to 
the triangular routing since the binding cache 
table of the foreign agent 52 does not include 
information registered for the mobile terminal 11. 
30 When tunneling the IP packet, the home 
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agent 13 sends a Binding Update Message to the 
correspondent terminal 41. The foreign agent 52 
receives the Binding Update Message so as to 
register the information relating to the mobile 
5 terminal 11 in the binding cache table as shown in 
Fig. 4- Since the corresponding terminal 41 is not 
supplied with the Binding Update Message, it 
continues to send packets to the home address 
10.76.51.100 of the mobile terminal 11 without 
10 encapsulation. 
O After the information relating to the 

a mobile terminal 11 is registered in the binding 

r~ cache table of the foreign agent 52, the foreign 

^ agent 52 encapsulates IP packets from the 

^ 15 correspondent terminal 41 based on the information 

O registered in the binding cache table for the 

m mobile terminal 11. The foreign agent 52 tunnels 

the encapsulated packet to the care-of address 
"~ 10 . 76 . 52 . 254 of the mobile terminal 11. More 

20 specifically, the foreign agent 52 reads the 

destination IP address 10.76.51.100 from the header 
portion of the IP packet from the correspondent 
terminal 41 and searches for the registered 
information bound to the home address identical to 
25 the destination IP address. The foreign agent 52 
determines that the care-of address 10.76.52.254 
bound to the registered information is the care-of 
address of the mobile terminal 11. 

Thus, the encapsulated IP packet arrives 
30 at the foreign agent 32, bypassing the home agent 
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13. In this way, the disadvantage with triangular 
routing is resolved. 

AS described, according to the first 
embodiment, the Binding Update Message from the 
5 home agent 13 is received by the foreign agent (32, 
52, 62) to which the correspondent terminal 41 is 
attached so that the foreign agent (32, 52, 62) 
encapsulates the IP packet addressed to the mobile 
terminal 11 before transmission. Accordingly, the 

10 need for periodical communication between the 

correspondent terminal 41 and the home agent 13 for 
the mobile terminal 11 is eliminated, thus reducing 
the power consumption of the correspondent terminal 
41. Moreover, the transmission bandwidth is 

15 efficiently used by reducing the volume of data 

transmitted from the correspondent terminal 41 to 
the foreign agent 52 of the domain to which the 
correspondent terminal 41 belongs. 

20 Second embodiment 

The foreign agent (32, 52, 62) according 
to a second embodiment transmits a Binding Request 
Message to the home agent 13 before the expiration 
of lifetime specified in the Binding Update Message, 

25 in order to prompt the home agent 13 for 

transmission of a Binding Update Message. The 
Binding Request Message complies with the Internet 
draft (draft-ietf-mobileip-optim-0 8.txt). In this 
case, the Binding Request Message includes the home 

30 address of the mobile terminal 11. 
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The home agent 13 receiving the Binding 
Request Message returns the Binding Update Message 
including the latest care-of address corresponding 
to the home address of the mobile terminal 11 to 
5 the sender of the Binding Request Message. The 
foreign agent (32, 52, 62) receiving the Binding 
Update Message updates the care-of address of the 
mobile terminal 11 in the binding cache table based 
on the Binding Update Message. 

10 The other aspects of the second 

embodiment are the same as the corresponding 
aspects according to the first embodiment so that 
the description thereof is omitted. 

As described, according to the second 

15 embodiment, it is ensured that the foreign agent 
(32, 52, 62) of the domain to which the 
correspondent terminal 41 belongs periodically 
sends a message to the home agent 13 in order to 
acquire the latest care-of address of the mobile 

20 terminal 11. Thereby, route optimization is 

achieved without the periodical communication 
between the correspondent terminal 41 and the home 
agent 13. With this, packets are tunneled to the 
latest care-of address. Moreover, the volume of 

25 data transmitted from the correspondent terminal 41 
to the foreign agent (32, 52, 62) of the domain to 
which the correspondent terminal 41 belongs is 
reduced . 

30 Third embodiment 
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Fig. 10 shows an example of a network to 
which the route optimization method according to a 
third embodiment is applied. Referring to Fig. 10, 
the IP network 1 is the home domain for mobile 
5 terminals 11-1 and 11-2. The mobile terminals 11-1 
and 11-2 communicate with correspondent terminals 
41-1 and 41-2, respectively. The IP network 4 is 
the home domain for the correspondent terminals 41- 
1 and 41-2. The home address of the correspondent 

10 terminal 41-1 is 10.76.55.100 and the home address 
of the mobile terminal 11-1 which communicates with 
the correspondent terminal 41-1 is 10.76.51.100. 
The home address of the correspondent terminal 41-2 
is 10.76.55.101 and the home address of the mobile 

15 terminal 11-2 which communicates with the 

correspondent terminal 41-2 is 10.76.51.101. 

As indicated in Fig. 10,. the foreign 
agent 52 (32, 62) according to the third embodiment 
combines a plurality of Binding Request Messages , 

20 requesting the current mobility binding of the 

mobile terminals 11-1 and 11-2, into an extended 
Binding Request Message, when the corresponding 
terminals 41-1, 41-2 located in the home IP network 
5 (3, 6) respectively communicate with the mobile 

25 terminals 11-1 and 11-2 that belong to the same 
home domain. The foreign agent 52 (32, 62) 
transmits the extended Binding Request Message to 
the home agent 13. 

The foreign agent 52 (32, 62) according 

30 to the third embodiment is provided with a HA 
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support table in which home agents capable of 
interpreting an extended Binding Request Message 
are listed. The foreign agent 52 (32, 62) refers to 
the HA support table so as to send the extended 
5 Binding Request Message to a home agent only when 
the home agent is capable of interpreting an 
extended Binding Request Message. Otherwise, the 
foreign agent 52, {32, 62) sends a normal 
(unextended) Binding Request Message. 
10 Fig. 11 shows an example of an extended 

□ Binding Request Message according to the third 

embodiment. As shown in Fig. 11, in addition to the 
information included in the normal Binding Request 
Message, the extended Binding Request Message 
15 includes an extension type 101, which is 

permanently set to "38", a length of the extension 
102, a vendor identifier 103, which is a vendor- 
spec if ic ident if ier , a vendor extension type 104, 
which is a vendor-specific extension type, and home 
20 addresses 105 and 106 of the mobile terminals for 
which the Binding Update Message is requested. 

The message extension described above is 
in conformity with the critical vendor extension 
format of the IETF Internet draft (draft-ietf- 
25 vender-ext-0 5.txt). According to this draft, when 
the foreign agent not capable of interpreting the 
extension receives the message extended in 
accordance with the critical vendor extension 
format, the whole message is ignored. Accordingly, 
30 when the home agent receives the extended Binding 
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Request Message, the home agent does nothing to the 
message . 

Fig. 12 shows an example of a HA support 
table. As shown in Fig. 12, the table defines the 
5 mapping between the IP address of the home agent 13 
for the mobile terminal and information indicating 
whether the home agent is capable of interpreting 
the extended Binding Request Message. 

A description will now be given of the 

10 operation according to the third embodiment. 

When the correspondent terminals 41-1 
and 41-2 located in the home IP network 5 (3, 6) 
respectively communicate with the mobile terminals 
11-1 and 11-2 having the same home domain, the 

15 foreign agent 52 (32, 62) according to the third 
embodiment sends the extended Binding Request 
Message to the home agent 13 capable of 
interpreting the extended Binding Request Message 
by referring to the HA support table. The foreign 

20 agent 52 (32, 62) sends the normal (unextended) 
Binding Request Message to the home agent 13 not 
having the interpreting capability. 

A description will now be given of the 
operation of the home agent 13 capable of 

25 interpreting the extended Binding Request Message. 
Fig, 13 is an SDL diagram showing the operation of 
the home agent capable of interpreting the extended 
Binding Request Message when it received the 
extended Binding Request Message. 

30 In steps ST101-ST103, the home agent 13 
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according to the third embodiment reads, from the 
care-of address management table, the latest care- 
of address corresponding to the home address of the 
mobile terminal included in unextended portion of 
5 the received Binding Request Message. The home 

agent 13 then sends a Binding Update Message that 
includes the latest care-of address to the foreign 
agent 52 (32, 62) originating the Binding Request 
Message. 

10 Subsequently, in step STlll, the home 

agent 13 determines whether the received Binding 
Request Message includes an extended portion. If it 
is determined that the Message does not contain an 
extended portion, the process is terminated. If it 

15 is determined that the Message contains an extended 
portion, control is turned to step ST12 where the 
home agent 13 reads, from the care-of address 
management table, the latest care-of addresses 
corresponding to the home addresses of the mobile 

20 terminals listed in the extended portion. In step 
ST113, the home agent 13 transmits the Binding 
Update Message that includes the latest care-of 
addresses to the sender of the Binding Request 
Message. The home agent 13 repeats the steps STlll- 

25 ST113 until the home addresses of the mobile 
terminals listed in the extended portion are 
exhausted . 

The other aspects of the operation are 
the same as corresponding aspects according to the 
30 first embodiment so that the description thereof is 
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omitted . 

As described, according to the third 
embodiment, when the correspondent terminals 41-1 
and 41-2 respectively communicate with the mobile 
5 terminals 11-1 and 11-2 having the same home domain, 
the foreign agent 52 (32, 62) combines Binding 
Request Messages, requesting the current mobility 
binding of the mobile terminals 11-1 and 11-2, into 
an extended Binding Request Message. The foreign 

10 agent 52 (32, 62) then sends the extended Binding 
Request Message. In this way, the volume of data 
transmitted from the foreign agent 52 (32, 62) to 
the home agent 13 is reduced. As a result, the 
switching load imposed on the routers and the 

15 network load are reduced. 

Fourth embodiment 

The foreign gent (32, 52, 62) according 
to a fourth embodiment introduces a subnet mask in 

20 the HA support table so that the capability or the 
absence thereof of interpreting the extended 
Binding Request Message is specified for a set of 
home agents 13 included in the subnet. 

Fig. 14 shows an example of a HA support 

25 table in which a subnet is introduced. In the HA 

support table shown in Fig. 14, the home agents 13 
on the IP network belonging to the IP network 
having the net address 10.76.0.0 are indicated as 
being capable of interpreting the extended Binding 

30 Request Message with the exception of the agent 
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having the IP address 10.76.51.254. 

The other aspects of the operation are 
the same as the corresponding aspects according to 
the third embodiment so that the description 
5 thereof is omitted. 

As described, according to the fourth 
embodiment, a group of home agents 13 in a given 
subnet are indicated as being or not being capable 
of interpreting an extended Binding Request Message. 
10 Accordingly, the HA support table is generated 
efficiently. 

Fifth embodiment 

The foreign agent (32, 52, 62) according 
15 to a fourth embodiment dynamically configures a HA 
support table according to the third embodiment, in 
accordance with a notification from the home agent 
13 . 

The home agent 13 for the mobile 
20 terminal 11 notifies the foreign agent (32, 52, 62) 
of the IP network (3, 5, 6) to which the 
correspondent terminal 41 belongs that the home 
agent 13 is capable of interpreting an extended 
Binding Request Message. The home agent 13 appends 
25 an extension, indicating that it has the capability, 
to a Binding Update Message transmitted at an 
opportunity other than the opportunity to respond 
to a Binding Request Message. 

Fig. 15 shows an example of a Binding 
30 Update Message for dynamically setting the HA 
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support table. As shown in Fig. 15, in addition to 
the information included in a normal Binding Update 
Message, the Binding Update Message according to 
the fifth embodiment includes an extension type 111 
5 which is permanently set to "134", a length of the 
extension 112, a vendor identifier 113, which is a 
vendor-specific identifier, and a vendor extension 
type 114, which is a vendor-specific extension type 
Upon receipt of the extended Binding 

10 Update Message, the foreign agent (32, 52, 62) 
rewrites the information registered in the HA 
support table for the home agent 13 originating the 
Binding Update Message. 

The message extension described above is 

15 in conformity with the normal vendor extension 
format of the IETF Internet draft (draft-ietf- 
vender-ext-0 5.txt). According to the draft, when 
the foreign agent not capable of interpreting the 
extension receives a message extended in accordance 

20 with the normal vendor extension format, the 

foreign agent should is requested to process the 
Message by ignoring the extension. In other words, 
when the foreign agent not capable of interpreting 
the extension receives a Binding Update Message 

25 having an extension, only the extension is ignored 
so that the remaining portions are normally 
processed . 

The other aspects of the fifth 
embodiment are the same as the corresponding 
30 aspects according to the first embodiment so that 



36 



the description thereof is omitted. 

As described, according to the fifth 
embodiment, the foreign agent (32, 52, 62) is 
allowed to dynamically set a HA support table in 
5 accordance with a notification from the home agent 
13. Accordingly, a network manager need not 
manually set the HA support table of the foreign 
agent (32, 52, 62). Indication as to whether the 
home agent 13 is capable of interpreting an 
10 extended Binding Request Message is automatically 
set in the. HA support table. An advantage of the 
fifth embodiment is that the setting of the HA 
support table is simplified. 

15 Sixth embodiment 

The foreign agent (32, 52^ 62) according 
to a sixth embodiment accepts a Binding Update 
Message from the selected home agent 13. 

Route Optimization fails when a care-of 

20 address is changed by a Binding Update Message with 
a malicious intent. When this failure occurs, a 
packet arrives at an undesired destination instead 
of arriving at a proper destination. It is thus 
preferable, from the standpoint of security, that 

25 only those Binding Update Messages from a trusted 
home agent 13 be used. Accordingly, the foreign 
agent (32, 52, 62) according to the sixth 
embodiment accepts only those Binding Update 
Messages from the selected home agents 13. 

30 The foreign agent (32, 52, 62) according 
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to the sixth embodiment is provided with an 
internal table in which the selected home agents 13 
are registered. The foreign agent (32, 52, 62) 
updates the care-of address of the mobile terminal 
5 11 only in accordance with the Binding Update 
Messages from the home agents 13 positively 
registered in the internal table. Binding Update 
Messages from the other home agents 13 are ignored. 

Fig. 16 is an example of an internal 

10 table in which the selected home agents 13 are 
specified. As shown in Fig. 16, each of the IP 
addresses of the home agents 13 listed is mapped 
into information indicating whether the Binding 
Update Message from the corresponding home agent is 

15 acceptable. In the case of the internal table of 
Fig. 16, the Binding Update Message from the home 
agent 13 having the IP address 10.76.51.254 is 
accepted. The Binding Update Message from the other 
home agents 13 is not accepted. 

20 The other aspects of the operation 

according to the sixth embodiment are the same as 
the corresponding aspects according to the third 
embodiment so that the description thereof is 
omitted • 

25 As described, according to the sixth 

embodiment, only those Binding Update Message from 
the selected home agents 13 are accepted. Thus, it 
is ensured that only those Binding Update Messages 
from the trusted home agents 13 are used, resulting 

30 in reinforcement of the security. 
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Seventh embodiment 

In a seventh embodiment, the home agents 
13 registered in the internal table provided in the 
5 foreign agent (32, 52, 62) according to the sixth 
embodiment are arranged into groups, using a subnet 
mask. 

Fig. 17 shows an example of an internal 
table in which grouping using a subnet mask is 

10 introduced. In the case of the internal table shown 
in Fig. 17, only those Binding Update Messages from 
the home agents 13 belonging to the subnet having 
the IP address 10.76.0.0 are accepted with an 
exception of the home agent 13 having the IP 

15 address 10.76.55.254. 

Thus, according to the seventh 
embodiment, the home agents 13 whose Binding Update 
Message is accepted are listed using subnet 
grouping. With this, identification the selected 

20 home agents 13 assigned the authority to issue an 
acceptable Binding Update Message is easily 
implemented . 

Eighth embodiment 

25 The foreign agent (32 52, 62) according 

to an eighth embodiment encapsulates only those IP 
packets from selected correspondent terminals (41-1, 
41-2) and tunnels the encapsulated packets. 

The foreign agent (32, 52, 62) according 

30 to the eighth embodiment is provided with a service 
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setting table in which information indicating 
whether Route Optimization is executed for the 
correspondent terminal 41-i (i=l, 2) located in the 
home IP network (3, 5, 6). 

Fig. 18 shows an example of a service 
setting table. When the service setting table shown 
in Fig. 18 is provided in the network shown in Fig. 
10, the foreign agent 52 (32, 42) encapsulates IP 
packets form the correspondent terminal 41-1 having 
the home address 10.76.55.100 and tunnels the 
encapsulated packets. In contrast, the foreign 
agent 52 forwards IP packets from the correspondent 
terminal 41-2^having the home address 10.75.55.101 
transparently . 

A description will now be given of the 
operation according to the eighth embodiment. 

Figf. 19 is an SDL diagram showing the 
operation of the foreign agent (32, 52, 62) 
according to the eighth embodiment. 

Referring to the network shown in Fig. 
10,. the when the foreign agent ( 32 , 52 , 62 ) 
according to the eighth embodiment receives an OP 
packet in step ST21 via the Internet 2 or a 
correspondent terminal in the home IP network (3, 5, 
6), the foreign agent (32, 52, 62) examines the IP 
packet so as to determine whether the IP packet is 
destined for an address in the home IP network (3, 
5, 6). When it is determined that the IP packet is 
destined for an IP address in the home IP network 
(3, 5, 6), the foreign agent (32, 52, 62) 
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decapsulates the IP packet in step ST23 . In step 
ST24, the foreign agent (32, 52, 62) delivers the 
IP packet to a destination terminal in the home IP 
network (3, 5, 6). 
5 When it is determined that the received 

IP packet is not destined for an IP address in the 
home IP network (3, 5, 6), the foreign agent (32, 
52, 62) refers to the service setting table in step 
ST121 so as to determine in step ST122 whether the 

10 packet is to be processed with Route Optimization. 

When it is determined as a result of 
referring to the service setting table that the 
packet' is to be processed with Route Optimization, 
the foreign agent (32, 52, 62) determines in step 

i 5 STl 2 3 whether the mobile terminal to which the IP 
packet is addressed is registered in the binding 
cache table. When it is determined that the mobile 
terminal to which the IP packet is addressed is 
registered in the binding cache table, the foreign 

20 agent (32, 52, 62) encapsulates the IP packet in 

step ST125 and forwards the encapsulated IP packet 
to the care-of address of the mobile terminal in 
step ST126. 

When it is determined that the packet is 

25 not to be processed with Route Optimization as a 
result of referring to the service setting table, 
or when it is determined that the destination 
mobile terminal is not registered in the binding 
cache table, the foreign agent (32, 52, 62) 

30 forwards the IP packet transparently in step ST126. 
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The other aspects of the eighth 
embodiment are the same as the corresponding 
aspects according to the first embodiment so that 
the description thereof is omitted* 
5 As described, according to the eighth 

embodiment, the foreign agent (32, 52, 62) is 
configured to encapsulate only those IP packets 
from selected correspondent terminals. A network 
manager is thus capable of individually specifying 

10 whether to execute Route Optimization. Data 

tolerant of delay, i.e. data not requiring real- 
time processing, may be processed without Route 
Optimization while data not tolerant of delay (such 
as VoIP data) are processed with Route Optimization, 

15 thus reducing the load imposed on the foreign agent 
(32,52,62). 

Ninth embodiment 

The foreign agent (32, 52, 62) according 
20 to a ninth embodiment introduces a subnet mask in 
the service setting table. The need for Route 
Optimization is inclusively specified for a group 
of correspondent terminals 41-i belonging to a 
subnet . 

25 Fig. 20 shows an example of a service 

setting table in which a subnet mask is introduced. 
The service setting table shown in Fig. 20 
establishes that only those IP packets from the 
correspondent terminals belonging to the subnet 

30 10.76.55.0 are processed with Route Optimization 
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with the exception of the correspondent terminal 
having the IP address 1 0 . 7 5 . 5 5 • 1 0 1 . 

The other aspects of the operation are 
the same as the corresponding aspects according to 
the eighth embodiment so that the description 
thereof is omitted. 

As described, according to the ninth 
embodiment, a subnet mask is used to inclusively 
specify the need for Route Optimization for a group 
of correspondent terminals belonging to the subnet. 
An advantage arising from this arrangement is that 
the service setting table is generated efficiently. 

Tenth embodiment 

The foreign agent (32, 52, 62) according 
to a tenth embodiment adjusts the interval of 
transmission of a Binding Request Message in 
accordance with the frequency of change of the 
care-of address of the mobile terminal. 

A description will now be given of the 
operation according to the tenth embodiment. 

Fig. 21 is an SDL diagram showing the 
operation of the foreign agent (32, 52, 62) 
adjusting the interval of transmission of a Binding 
Request Message. Fig. 22 shows a binding cache 
table provided in the foreign agent (32, 52, 62) 
according to the tenth embodiment. 

When the foreign agent (32, 52, 62) 
receives a Binding Update Message in step ST141, 
the foreign agent (32, 52, 62) searches the binding 
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cache table in step ST142 for the mobile terminal 
corresponding to the Binding Update Message. 

In step ST143, the foreign agent (32, 52, 
62) determines whether the mobile terminal 11 is 
5 registered in the binding cache table and whether 
the care-of address included in the Binding Update 
Message is the same as the care-of address in the 
binding cache table. When it is determined that the 
mobile terminal 11 is not registered in the binding 

c 

10 cache table or when it is determined that the care- 
of address included in the Binding Update Message 
is not the same as the care-of address in the 
binding cache table, the foreign agent counts the 
frequency of change of the care-of address in step 

15 ST144. In step ST145, the care-of address in the 
binding cache is updated so as to substitute 
therefor the care-of address included in the 
Binding Update Message, in step ST145. When the 
mobile terminal is not registered in the binding 

20 cache table, the frequency of change of the care-of 
address is set to 0 and the mobile terminal is 
registered in the binding cache table. 

As shown in Fig, 22, the frequency of 
change of the care-of address and the priority of 

25 update are registered against each of the mobile 
terminal . 

In step ST146, the foreign agent (32, 52, 
62) computes the priority of update in accordance 
with the frequency of change of the care-of address. 
30 When it is determined that the mobile 
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terminal is registered in the binding cache table 
and that the care-of address included in the 
Binding Update Message is the same as the care-of 
address in the binding cache table^ the process is 
5 terminated since there is no need to change the 
care-of address. 

In step ST131, when an internal timer of 
the foreign agent {32, 52, 62) gives a notice of 
timeout indicating that it is time to transmit a 
10 Binding Request Message, the foreign agent (32, 52, 
^ 62) searches the binding cache table for the care- 

5 of address corresponding to the timer in step ST132. 

^ In step ST133, the foreign agent (32, 52, 62) 

oi transmits a Binding Request Message. In step ST134, 

^ 15 the foreign agent (32, 52, 62) resets the frequency 

Q of change of the care-of address to 0 and computes 

2! a timer value in accordance with the priority of 

update. In step ST135, the foreign agent ( 32 , 52 , 
y= - 62) starts the timer in order to remind itself of 

20 the occasion to transmit the next Binding Request 
Message. 

The other aspects of the operation 
according to the tenth embodiment are the same as 
the corresponding aspects according to the first 
25 embodiment so that the description thereof is 
omitted . 

As described, according to the tenth 
embodiment, the foreign agent (32, 52, 62) adjusts 
the interval of transmission of a Binding Request 
30 Message in accordance with the frequency of change 



45 



of the care-of address. Accordingly,, exchange of 
Binding Request Messages and Binding Update 
Messages between the foreign agent (32, 52, 62) and 
the home agent 13 is made to occur at an 
5 appropriate frequency. Thereby, the volume of 

unnecessary messages exchanged is reduced, so that 
the volume of traffic on the network is reduced. 

Eleventh embodiment 
10 The foreign agent (32, 52, 62) according 

to an eleventh embodiment sets an initial value of 
the priority of update for each mobile terminal 11- 
i . 

Fig. 23 shows an example of a service 

15 setting table provided in the foreign agent (32, 52, 
62) according to the eleventh embodiment. In the 
service setting table shown in Fig. 23, the initial 
value of priority of update for the mobile terminal 
11-1 is set to 5, and the initial value of priority 

20 of update for the mobile terminal 11-2 is set to 3. 
The network manager is responsible for setting the 
initial values. 

A description will now be given of the 
operation according to the eleventh embodiment. 

25 The foreign agent (32, 52, 62) of the IP 

network (3, 5, 6) to which the correspondent 
terminal currently belongs reads the initial value 
of priority of update for the mobile terminal 11-i 
and computes a timer value in accordance with the 

30 initial value of priority of update- The foreign 
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agent (32, 52, 62) then starts a timer for timing 
the transmission of next Binding Request Message to 
the mobile terminal 11-i, 

The other aspects of the operation 
5 according to the eleventh embodiment are the same 
as the corresponding aspects according to the tenth 
embodiment so that the description thereof is 
omitted. 

When the initial values of priority of 
10 update are set as shown in Fig. 23, the Binding 
^ Request Message for the mobile terminal 11-1 having 

^ the IP address 10.76.51.100 is transmitted more 

m frequently than the Binding Request Message for the 

0% mobile terminal 11-2 having the IP address 

2 15 10.76.51.101, given that the lifetime of the 

L, Binding Update Message is unchanged. 

U1 As described, according to the eleventh 

embodiment, the foreign agent (32, 52, 62) sets the 

lI initial value of priority of update for each mobile 

20 terminal 11-i. With this, it is ensured that the 
varying quality of Route Optimization service is 
provided for a plurality of mobile terminals 11-i. 

Twelfth embodiment 

25 The foreign agent (32, 52, 62) according 

to a twelfth embodiment registers a plurality of 
care-of addresses for a mobile terminal in a 
binding cache table so that IP packets destined for 
the home address of the mobile terminal are 

30 tunneled to each of the plurality of care-of 
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addresses . 

When the mobile terminal is located at a 
boundary between a plurality of IP networks, 
handover may take place frequently. In this 
situation, the mobile terminal frequently notifies 
the home agent 13 of a change in the care-of 
address, increasing the network load and power 
consumption of the mobile terminal. The Mobile IP 
protocol allows the mobile terminal at a boundary 
between a plurality of IP networks to register a 
plurality of care-of addresses in order to 
eliminate the necessity for the mobile terminal to 
frequently change the care-of address. In 
triangular routing, the home agent 13 in which the 
plurality of care-of addresses are registered 
forwards the IP packets destined for the mobile 
terminal to each of the plurality of care-of 
addres ses . 

However, since IP packets destined for 
the mobile terminal are not routed via the home 
agent according to the related-art Route 
Optimization, IP packets are forwarded to only one 
of the plurality of care-of addresses. 

The foreign agent (32, 52, 62) according 
to the twelfth embodiment registers, in the binding 
cache table, the plurality of care-of addresses 
registered in the home agent 13 so that the routes 
to the care-of addresses are optimized. 

A description will now be given of the 
operation according to the twelfth embodiment. 
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Fig. 24 shows an example of an extended 
Binding Update Message according to the twelfth 
embodiment • 

When the home agent 13 in which a 
5 plurality of care-of addresses are registered for a 
given mobile terminal 11 receives a Binding Request 
Message for the mobile terminal 11, the home agent 
13 sends an extended Binding Update Message as 
shown in Fig. 24 to the foreign agent (32, 52, 62) 

10 originating the Binding Request Message • The 

extended portion of the Binding Update Message 
contains second and subsequent care-of addresses. 

The foreign agent (32, 52, 62) receiving 
the extended Binding Update Message reads a first 

15 care-of address from the unextended portion and 
reads additional care-of addresses from the 
extended portion. The foreign agent (32, 52, 62) 
then registers the care-of addresses thus read in 
the binding cache table in relation to the target 

20 mobile terminal 11. 

The foreign agent (32,. 52 , 62 ) receiving 
an IP packet destined for the home address of the 
mobile terminal 11 tunnels the IP packet to each of 
the plurality of care-of addresses corresponding to 

25 the home address. 

The other aspects of the twelfth 
embodiment are the same as the corresponding 
aspects of the first embodiment so that the 
description thereof is omitted. 

30 As described, according to the twelfth 
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embodiment^ the foreign agent (32, 52, 62) 
registers a plurality of care-of addresses for the 
mobile terminal 11 in the binding cache table, as 
the situation demands. IP packets destined for the 
5 home address of the mobile terminal 11 are tunneled 
to each of the plurality of care-of addresses. 
Accordingly, even when the care-of address of the 
mobile terminal 11 located at a boundary between 
network domains changes frequently, it is ensured 
10 that IP packets are properly delivered to the 

mobile terminal without going through a process of 
address registration every time the care-of address 
is changed. 

15 Thirteenth embodiment 

When a correspondent terminal visits an 
IP network (3, 5, 6), the foreign agent (32, 52, 
62) according to a thirteenth embodiment acquires 
information registered in a binding cache table 

20 provided in the remote foreign agent (32, 52, 62) 
belonging to the remote IP network (3, 5, 6) from 
which the visiting correspondent terminal arrived. 
The information thus acquired is registered in the 
binding cache table of the acquiring foreign agent 

25 (32,52,62). 

In the related-art Route Optimization, 
when a correspondent terminal originating an IP 
packet moves across IP networks, IP packets form 
the correspondent terminal to a target mobile 

30 terminal are temporarily routed via the home agent 
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of the target mobile terminal until the foreign 
agent of the visited IP network receives a Binding 
Update Message/ since the foreign agent does not 
have information relating to the correspondent 
5 terminal registered in the binding cache table. 
Cons equent ly / the same operation performed 
according to a sequence of Fig. 9 when the 
correspondent terminal transmits an IP packet for 
the first time is repeated whenever the 
10 correspondent terminal moves across IP networks. 
Thus, triangular routing occurs temporarily. 
^ The foreign agent (32, 52, 62) according 

^ to the thirteenth embodiment resolves the problem 

01 , of temporary triangular routing occurring when the 

d , - 

^ 15 correspondent terminal moves across IP networks, by 

allowing the foreign agent ( 32, 52 , 62 ) of the 
^! visited IP network to acquire registered 

^ information from the binding cache table of the 

remote foreign agent (32, 52, 62) of the remote IP 
20 network from which the visiting correspondent 
terminal arrived. 

A description will now be given of the 
operation according to the thirteenth embodiment. 

Fig. 25 shows that the correspondent 
25 terminal 41 of the network shown in Fig. 1 moves to 
the remote IP network 6. Figs. 26 and 27 are SDL 
diagrams showing the operation of the foreign agent 
(32, 52, 62) according to the thirteenth embodiment. 
When the foreign agent 62 (32, 52) 
30 according to the thirteenth embodiment receives a 
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Registration Request Message in step STll, control 
is successively turned to steps ST12, ST13, ST14 
and ST15. In step ST151, a determination is made as 
to whether the Registration Request Message 
5 contains an extended portion (described later). If 
it is determined that the Registration Request 
Message contains an extended portion, control is 
turned to step ST152, where the foreign agent 62 
(32, 52) sends a Binding Update Message informing a 
10 foreign agent 52 (32, 62), to which the visiting 
^ correspondent terminal 41, of the care-of address 

C of the visiting correspondent terminal 41 

K s : 

pi originating the Registration Request Message. 

ff{ Subsequently, in step ST16, the foreign agent (32, 

5 15 52, 62) forwards the Registration Request Message 

to the home agent 43 for the correspondent terminal 
41 originating the Registration Request Message (or 
the home agent 13 for the mobile terminal). 

M= When the foreign agent (32, 52, 62) 

20 according to the thirteenth embodiment receives an 
IP packet in step ST21 and when it is determined in 
step ST22 that the IP packet is destined for an IP 
address in the home IP network (3, 5, 6), the 
foreign agent decapsulates the IP packet. 
25 In step ST161, the foreign agent (32, 52, 

62) searches the attached terminal management table 
for a terminal having the home address identical to 
the destination address of the IP packet. In step 
ST162, a determination is made as to whether there 
30 is such a terminal. If it is determined that there 
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is a terminal having the home address identical to 
the destination address of the IP packet^ it is 
determined that the destination terminal is located 
in the home IP network (3, 5, 6). In step ST24, the 
5 IP packet is delivered to that terminal. 

If it is determined that the attached 
terminal management table does not list a terminal 
having the home address identical to the 
destination address of the IP packet^ it is 
10 determined that the destination terminal is not 
^ located in the home IP network (3, 5, 6) of the 

^ foreign agent (32^ 52, 62). In a subsequent step 

gi ST163, the foreign agent (32, 52, 62) then searches 

pi the binding cache table so as to determine in step 

2 15 ST164 whether the packet destination terminal 

1, (mobile terminal 11) is registered in the binding 

cache table. If it is determined that the mobile 
^ terminal 11 to which the IP packet is addressed is 

M registered in the binding cache table, the foreign 

20 agent (32, 52, 62) decapsulates the IP packet in 
step ST165. In step ST166, the foreign agent (32, 
52, 62) forwards the encapsulated IP packet to the 
current care-of address of the mobile terminal 11. 
In step ST167, an alarm is given indicating that 
25 the destination mobile terminal 11 is not attached 
to the IP network, (3, 5, 6) of the foreign agent 
(32, 52, 62). If it is determined that the 
destination mobile terminal 11 is not registered in 
the binding cache table, the foreign agent (32, 52, 
30 62) discards the IP packet. 
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When the foreign agent (32, 52, 62) 
receives a Binding Update Message in step ST131, 
control is successively turned to steps ST33, ST34 
or ST35. In a subsequent step ST171, a 
5 determination is made as to whether the Binding 
Update Message is from another foreign agent (32^ 
52, 62). If it is determined that the Binding 
Update Message is from another foreign agent (32, 
52, 62), a Binding Acknowledge Message containing 

10 the contents of the local binding cache table is 

sent to the foreign agent (32, 52, 62) originating 
the Binding Update Message in step ST172. 

When the foreign agent (32, 52, 62) 
receives the Binding Acknowledge Message in step 

15 ST181, the foreign agent (32, 52, 62) generates, in 
step ST182, a binding cache table based on the 
contents of the Binding Acknowledge Message or 
appends the contents to the existing cache table. 

A description will now be given of the 

20 operation performed by terminals and agents when 
the correspondent terminal 41 moves from the IP 
network 5 to the IP network 6. Fig. 28 shows a 
sequence of operations performed by terminals and 
agents when the correspondent terminal 41 moves to 

25 a remote IP network 6. The base station (12, 31, 42, 
51, 61) merely performs transparent transmission so 
that the description of the operation thereof is 
omitted. 

As shown in Fig. 25, upon moving from 
30 the IP network 5 to the IP network 6, the 
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correspondent terminal 41 acquires a care-of 
address via, for example, an agent advertisement 
from the foreign agent 62, 

The correspondent terminal 41 acquiring 
5 the care-of address notifies the home gent 43 of 
the care-of address thus acquired and sends a 
Registration Request Message to the foreign agent 
62 of the IP network 6 to which the correspondent 
terminal 41 currently belongs. 

10 The Registration Request Message is an 

extended version including an instruction for 
causing the foreign agent 62 to notify the foreign 
agent 52 of the care-of address of the 
correspondent terminal. This extension is in 

15 accordance with the IETF Internet draft (draft- 
ietf.mobileip-optim-08.txt). The extended 
Registration Request Message includes the old care- 
of address and the new care-of address of the 
correspondent terminal 41. 

20 When receiving the Registration Request 

Message 6, the foreign agent 62 generates a Binding 
Update Message for notifying the foreign agent 52 
of the care-of address of the correspondent 
terminal 41 and sends the generated message to the 

25 foreign agent 52. 

The foreign agent 52 receiving the 
Binding Update Message generates a binding cache 
table in which the old care-of address of the 
correspondent terminal 41 is mapped into the new 

30 care-of address. The foreign agent 52 also sends a 
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Binding Acknowledge Message to the foreign agent 62. 
Thereafter, when the foreign agent 52 receives an 
IP packet destined for the old care-of address of 
the correspondent terminal 41, the foreign agent 52 
5 tunnels the IP packet to the new care-of address. 

The Binding Acknowledge Message 
transmitted from the foreign agent 52 is an 
extended version formed to ensure that the 
information registered in the binding cache table 

10 provided in the foreign agent 52 is delivered to 
the foreign agent 62. Fig. 29 shows an example of 
an extended Binding Acknowledge Message according 
to the thirteenth embodiment. As shown in Fig. 29, 
the extended portion of the Binding Acknowledge 

15 Message includes the home address of the mobile 

terminal 11 registered in the binding cache table, 
the care-of address of the mobile terminal 11 and 
the address of the home agent of the mobile 
terminal 1 1 . 

20 The foreign agent 62 receiving the 

extended Binding Acknowledge generates a binding 
cache table for the mobile terminal 11 based on the 
contents of the extended portion of the Binding 
Acknowledge Message. The foreign agent 62 sends the 

25 Binding Reguest Message to the home agent 13 in 

order to inform the home agent 13 of the new care- 
of address of the correspondent terminal 41. 
Thereby, an IP tunnel 23 extending from the foreign 
agent 62 to the foreign agent 32 is formed. 

30 The other aspects of the operation 
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according to the thirteenth embodiment are the same 
as the corresponding aspects according to the first 
embodiment so that the description thereof is 
omitted . 

5 As described, according to the 

thirteenth embodiment, when the correspondent 
terminal 41 moves across IP networks, the foreign 
agent (32, 52, 62) of the destination IP network (3, 
5, 6) acquires the information registered in the 
10 binding cache table provided in the foreign agent 
^ (32, 52, 62) of the source IP network (3, 5, 6) so 

^ as to register the acquired information in the 

m local binding cache table. With this, a temporary 

p triangular routing is prevented from occurring so 

15 that Route Optimization is properly maintained. 

in Fourteenth embodiment 

The foreign agent (32, 52, 62) according 
to the fourteenth embodiment monitors the volume of 
20 IP packets exchanged between the correspondent 

terminal 41 belonging to the home IP network (3, 5, 
6) and the mobile terminal 11. Depending on the 
volume monitored, the foreign agent (32, 52, 62) 
refrains from updating the care-of address 
25 registered in the binding cache table. 

In accordance with the first through 
thirteenth embodiments described above, the foreign 
agent (32, 52, 62) periodically updates the care-of 
address of the mobile terminal 11 once it is 
30 registered in the binding cache table. An update 
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occurs even when the correspondent terminal 41 has 
not transmitted any IP packets. As a result, the 
care-of address of the mobile terminal 11 less 
frequently receiving an IP packet is also 
5 periodically updated. 

The foreign agent (32, 52, 62) according 
to the fourth embodiment refrains from updating the 
care-of address of the mobile terminal 11 less 
likely to receive an IP packet, 
10 A description will now be given of the 

^ operation according to the fourteenth embodiment. 

The foreign agent (32, 52, 62) of the IP 
m network (3, 5, 6) to which the correspondent 

m terminal 41 currently belongs reads a destination 

2 15 IP address and an origination IP address specified 

in a received packet so as to compute a volume of 
y= traffic between the mobile terminal 11 and the 

tfS correspondent terminal 41. 

When the traffic of IP packets between 
20 the mobile terminal 11 and the correspondent 

terminal 41 is absent for a predetermined period of 
time, the foreign agent (32, 52, 62) suspends the 
transmission of a Binding Request Message and 
update of care-of address in the binding cache 
25 table. 

The other aspects of the operation 
according to the fourteenth embodiment are the same 
as the corresponding aspects according to the first 
embodiment so that the description thereof is 
30 omitted. 
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As described, according to the 
fourteenth embodiment^ the foreign agent (32, 52, 
62) monitors the volume of traffic of IP packets 
from the mobile terminal 11 and IP packets destined 
for the mobile terminal 11. The foreign agent (32, 
52, 62) refrains from updating the care-of address 
of the mobile terminal 11 in the binding cache 
table depending on the monitored volume. 
Accordingly, the volume of packets for exchanging 
messages between the foreign agent (32, 52, 62) and 
the home agent 13 is reduced. 

Fifteenth embodiment 

The foreign agent (32, 52, 62) according 
to the fifteen embodiment suspends the update of 
care-of address registered in the binding cache 
table when the correspondent terminal 4 1 moves out 
of the local IP network (3, 5, 6). 

A description will now be given of the 
operation according to the fifteenth embodiment. 

Referring to the network of Fig. 25, 
when the correspondent terminal 4 1 moved from the 
IP network 5 accommodating the foreign agent 52 to 
the IP network 6 accommodating the foreign agent 62, 
a Binding Update Message is transmitted from the 
foreign agent 62 to the foreign agent 52, as shown 
in Fig. 28. 

With this, the foreign agent 52 is 
informed that the correspondent terminal 41 has 
left the IP network 5- Even when the Binding Update 
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Message is not sent to the foreign agent 52, the 
foreign agent 52 determines that the correspondent 
terminal 41 left the IP home network 5 when the 
care-of address for the correspondent terminal 41 
5 is no longer valid. 

After the correspondent terminal 41 left 
the local IP network 5, it is not necessary for the 
foreign agent 52 to tunnel an IP packet from the 
correspondent terminal 41 to the care-of address of 
10 the mobile terminal 11. Therefore, the foreign 

agent 52 suspends the update of care-of address in 
the binding cache table when it is determined that 
the correspondent terminal 41 left the local IP 
network 5 . 

15 As described, according to the fifteenth 

embodiment, when the correspondent terminal moves 
across IP networks, the foreign agent (32, 52, 62) 
of the source IP network (3/ 5, 6) does not update 
the care-of address registered in the binding cache 

20 table. Accordingly, the volume of packets for 

exchanging messages between the foreign agent (32, 
52, 62) and the home agent 13 is reduced. 

S ixt eenth embodiment 
25 The foreign agent (32, 52, 62) according 

to the sixteenth embodiment resumes the update of 

care-of address when a certain condition is met. 

A description will now be given of the 

operation according to the sixteenth embodiment. 
30 The foreign agent (32, 52, 62) resumes 
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the update of care-of address when it receives a 
Binding Update Message for the care-of address for 
which the update was suspended in accordance with 
the fourteenth and fifteenth embodiments. 
Alternatively, the update of care-of address may be 
resumed when tunneling transmission to the care-of 
address occurs* 

Thus, according to the sixteenth 
embodiment, the update of care-of address is 
resumed when a certain condition is met. 
Accordingly, the update of care-of address is 
performed at an appropriate frequency adapted for 
the purpose. With this, the volume of packets for 
exchanging messages between the foreign agent (32, 
52, 62) and the home agent 13 is reduced. 

In the description given above, the 
function of the foreign agent (32, 52, 62) and the 
function of the home agent (13, 43) are assumed to 
be separate from each other. Alternatively, the 
home agent (13, 43) may be provided with the 
function of a foreign agent for terminals not 
belonging to the home agent (13, 43). 

The present invention is not limited to 
the above-described embodiments, and variations and 
modifications may be made without departing from 
the scope of the present invention. 



